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' Abstract 
G • 

r-{ . Given a ring of ternions R, i.e., a ring isomorphic to that of upper 

triangular 2x2 matrices with entries from an arbitrary commutative field 
, F, a complete classification is performed of the vectors from the free left 

i?-module R"^^ , n > 1, and of the cyclic submodules generated by these 
vectors. The vectors fall into 5 + \F\ and the submodules into 6 distinct 
orbits under the action of the general linear group GL„+i(ii). 

Particular attention is paid to free cyclic submodules generated by 
non-unimodular vectors, as these are linked with the lines of PG(n, _F), 
. the n-dimensional projective space over F. In the finite case, F — GF{q), 

explicit formulas are derived for both the total number of non-unimodular 
free cyclic submodules and the number of such submodules passing through 
a given vector. These formulas yield a combinatorial approach to the lines 
and points of PG(n, q), n > 2, in terms of vectors and non-unimodular 
free cyclic submodules of i?""'"'^. 

> 
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O ■ 1 Introduction 

oo ■ 

■ Projective spaces over rings (see TJ] for the standard terminology, notation and 
the necessary background information), and projective lines in particular (see 

. - [1]), have recently become the subject of considerable interest due to rather 

r> \ unexpected recognition of their relevance for the field of quantum physics in 

■ general and quantum information theory in particular; we refer to [S], [5], and 
the references therein. Being motivated by these intriguing applications, we have 
had — in the framework of a broader international collaboration — a detailed look 
at the structure of a variety of finite projective ring lines and planes (see, e. g. 
[9]) and came across some interesting aspects (see, among others, [7]) which, 
to the best of our knowledge, have not yet been the subject of a systematic 
mathematical treatment. These aspects mostly relate to the properties of free 
cyclic submodules generated by vectors of a free i?-module of a given unital 
ring i?, and can be summarised into the following open problems: how the 
interrelation between different free cyclic submodules over a particular ring is 
encoded in the structure of the ideals of the ring; what kind of finite rings feature 
"outliers", i.e., vectors not belonging to any free cyclic submodule generated 
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by unimodular vectors; what the conditions are for a non-unimodular vector to 
generate a free cychc submodule; and, finaUy, how the substructure generated by 
such non-unimodular free cychc submodules relates to the parent ring geometry. 
These questions lead to projective lattice geometry in the sense of [2]. In order to 
partially answer some of them, we have already examined the case of the smallest 
ring of ternions [5] — this being, remarkably, the lowest order ring where one not 
only finds "outliers", but also free cyclic submodules generated by (some of) 
them. In the present paper we extend and generalise the findings of to an 
arbitrary ring of ternions, with finite cases handled in somewhat more detail. 



2 Ternions 



Let F be a (commutative) field. We denote by R the ring of ternions, i. e., upper 
triangular 2x2 matrices over F, with the usual addition and multiplication for 
matrices. The ring R is non-commutative, with / (the 2x2 identity matrix 
over F) being its multiplicative identity and (the 2x2 zero matrix over F) 
the additive one0 The ring R has precisely two (two-sided) ideals other than 
and R, namely the sets 



y 
z 



y,z e F} and I2 



X y 




x,y e F 



Furthermore, all sets 
Ii{b : c) := 



zb 
zc 



zeF\ with (0, 0) ^ (6, c) e F^ 



(1) 



(2) 



are proper right ideals of R. In fact, Ti{b : c) depends only on the ratio b : c. 
Note that the ratio 1 : is also allowed here. Similarly, all sets 



Ma : b) :-- 



xa xb 




xeF} with (0, 0) ^ (a, b) e F"^ 



(3) 



are proper left ideals of R. It is an easy exercise to show that there are no other 
proper one-sided ideals in R apart from the ones given by ^ and Q. Recall 
that the Jacohson radical of R (denoted by radi?) equals the intersection of all 
maximal left (or right) ideals. So 



radi? =Xi(l : 0) ^ MO : 1). 



(4) 



Note that a ternion is invertible (a unit) if, and only if, its diagonal entries are 
non-zero. The set of invertible ternions will be written as R*. It is a group 
under multiplication. 



3 Classifying vectors and cyclic submodules 

We consider now the free left i?- module _R"+^ for some integer n > 1. (The 
assumption n > 1 is needed, for example, to guarantee that all six cases which 

^In what follows, the symbol "0" stands, by abuse of notation, for both the zero-element 
of the field F and the zero matrix of R, the difference being always fairly obvious from the 
context. 
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appear in the proof of Lemma[l]below actually occur. We refrain from discussing 
the trivial cases n — —1 and n = throughout the paper.) We use boldface 
letters for vectors and matrices with entries from R. Any s xt matrix (Ay ) over 
R can be considered as a 2s x 2t matrix over F which is partitioned in 2 x 2 blocks 
formed by the upper triangular matrices Aij, and vice versa. Multiplication of 
matrices over R is equivalent to multiplication of matrices over F under this one- 
one correspondence. Thus, in particular, it is easy to check whether a square 
matrix over R is invertible by calculating the determinant of the associated 
matrix over F. 

Our first aim is to classify the (row) vectors of the free left module 
up to the natural action of the general linear group GL„_|_i(i?). Given a vector 
X — {Xq, Xi, . . . , Xn) S i?""*"^ let Tx denote the right ideal of R which is 
generated by Xq, Xi, . . . , Xn- 

Lemma 1. Two vectors X.Y G R"^^ are in the same Ghn+i{R)-orbit if, and 
only if, the right ideals Xx and Xy coincide. 

Proof. If a vector X G i?"^^ is multiplied by a matrix A G GL„-|_i(i?), then the 
coordinates oiY :— X ■ A belong to Xx. By virtue of the inverse matrix A~^ , 
we see that actually Xx = Xy . 

In order to show the converse, we establish that the orbit of any vector 
X = {Xq, Xi, . . . , Xn) contains a distinguished vector which depends only on 
the right ideal Xx- In our discussion below we make use of two obvious facts. 
Firstly, we may permute the coordinates of a vector in an arbitrary way by 
multiplying it with a permutation matrix. Secondly, if X is a non-zero vector 
with Xq 7^ 0, say, then one of the entries of the ternion Xq is a scalar w ^ 0. 
Multiplying X by the invertible matrix A = diag(i(;~^/, !,...,!) gives a vector 
X' := X ■ A such that the entry of the ternion Xq at the same position equals 
1 G -F. So, without loss of generality, we may assume w = 1 from the very 
beginning. 

Case 1: Xx = 0, so that X = (0, 0, . . . , 0) is already the distinguished vector. 
Case 2: Xx = radi?. Thus X has the form (Xq,Xi, . . . ,Xn) with Xi — 
^ and j/o = 1, say. Multiplying X by the invertible matrix 

// -yil ... -ynl\ 
I ... 

[o ... I ) 

gives the distinguished vector (^(^ ^,0, . . . ,0^. 

Case 3: Xx = Xi{b : 1) for some b E F. Hence we may assume X = 
{Xq, wiXq, . . . , WnXo) With Xq = and wi,. . . ,Wn G F. Multiplying X 

by the invertible matrix 

// -wil ... -Wnl\ 
/ ... 

Vo ... I ) 

gives the distinguished vector (^(^ , 0, . . . , 0^ The scalar b which appears in 
this vector depends only on the right ideal Xi{b : 1). 
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Case 4: Ix = li, whence at least one coordinate of X has to be off the 
Jacobson radical. So the coordinates of X read Xi = ^'j with zq = 1, say. 
We introduce the shorthand 

d,:=det(?^" 



VQZi -yi for i = 1,2, .. .,n 



and proceed in two steps as follows: Define 
// -zil ... -^;„A 



X- 







yo 
1 



-di 








--:X'. 



\0 ... I J 

Since Ix ^liuo '■ 1), at least one of di,d2, 
Now multiplying X' by the invertible matrix 

/ J 

yod^^I -d^^I -d2d^^I 
7 



V 











gives the distinguished vector 




1 





1 





,0, 



dn, say di, is unequal to 0. 

\ 

-dnd.Y^I 




,0 



Case 5: Ix = 1i- We may assume that Xi = {^^ ^'j and xq = 1, because 
at least one coordinate of X has to be off the Jacobson radical. Multipl}dng X 
by the invertible matrix 



Moo 




. -Xn\ 





I 





V 





• I J 



where Aqq := 



-yo 



gives the distinguished vector (^(^ , 0, 0, . . . , 0^ 

Case 6: Tx = R- Assume, first, that none of the entries of X is invertible. 
Hence we have, for example, Xo G X2 \^i and Xi € Ii \ l2- Define 

// ... 0\ 
7 7 ... 
X 7 ... =:X'. 



\0 



Then Xq = Xq + Xi is a unit. Thus, we may restrict ourselves to the case when 
one of the entries of X, say Xq, is a unit. Now, multiplying X by the invertible 
matrix 

^Xq ~-^o -^1 ~-^o -^2 • • • ~-^o -^n^ 
7 ... 

7 ... 











V 

gives the distinguished vector (7, 0, . . . , 0). 



□ 
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The previous proof shows that for n > 1 the vectors of R" 
orbits. 



fall into 5+ IFI 



Lemma 2. Under the action of the general linear group GL„+i(i?), n > 1, the 
cyclic suhmodules of R"^^ fall into six orbits with the following representatives: 



/i(0,0,,..,0) = {(0,0,, ,.,0)} 



R 



((:;)'»■■■■•») = { 

) - { 

) - { 

) - { 





^(C i)'(o o)'0' 
i?(/,0, 



,0) 



(5) 

ly),0,...,0)\yeF}. (6) 
^),0,...,0)|y,zeF}. (7) 
o3'(o S)^0,...,0)|.,y,zeF}.(8) 
^ °),0,...,0)|a;eF}. (9) 
^ «),0,...,0)|x,y,ze^^}. (10) 



Proof. The assertion follows immediately from the classification of vectors in 
Lemma [TJ □ 

It is worth noting that the cyclic submodule given in ([7]) is generated by any 
vector X with Xx =Ii{h ■ 1) for an arbitrary b G F. This illustrates once more 
that the classification of cyclic submodules is coarser than the classification of 
vectors. 

In the terminology of |2j p. 1129] the cyclicH submodules of are the 

points of the projective lattice geometry given by The only /ree points, i. e., 

free cyclic submodules, appearing in Lemma [2] are given in ^ and (jlOp . The 
point in pop is unimodular, because there exists an i?-linear form R 
which takes (7,0, ... ,0) to / G R. The point in ([5]) is not unimodular, since 
none of its vectors is mapped to I € R under an i?-linear form. We shall not be 
concerned with the orbits of the remaining points from Lemma [2 since none of 
them is free. 

The orbit of (fTO|) under the action of GL„+i(i?) is thus the set of "ordinary" 
(i.e., unimodular free) points. Note that only the elements of this set are called 
"points" in [3j , [2] , and [TU] . See also the section on Barbilian spaces in projective 
lattice geometries in [31 p. 1135-1136]. The orbit of ([5]) gives rise to the set 
of "extraordinary" (i.e., non- unimodular free) points of the projective lattice 
geometry associated with It is the latter set we shall consider in the 

sequel, due to its link with the rt-dimensional projective space PG(7i, F). 



4 Linking non-unimodular free cyclic submod- 
ules with lines of PG(n, F) 

The free i?-left module turns into a 3(n + l)-dimensional vector space over 

F by restricting the ring of scalars from R to F. (We tacitly do not distinguish 
between x € F and the ternion a; • / G R.) Each i?-submodule of is at 

the same time an i^-subspace of this vector space. In this section we focus our 

•^In [2] such submodules are called 1-generated rather than "cyclic". The latter term has a 
different meaning there [31 p. 1121]. 
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attention to the i?-submodule (radi?)"+^ C There exists an obvious 

_F-hnear bijection between (radi?)"+^ pn+i vifhich is given by 



/ ' lo / lo 



(2/0,2/1, ■•■ (11) 



In the proof of the foUowing result we use this mapping to consider (radi?)"^^ 
as an underlying vector space for the projective space PG(ri, F). Note that we 
cannot take radi? (together with addition and multiplication from R) as the 
field of scalars for this vector space, but we have to let F play this role. 

Theorem 1. Let R he the ring 0/ ternions over a field F. The lines of the 
projective space PG{n, F), n > 1, are precisely the intersections o/(radi?)"+^ 
with the non-unimodular free cyclic submodules of the module i?""''^. 

Proof. Under the action of GL„+i(i?) on the set (radi?)"+^ is invari- 

ant. Consequently, GL„+i(i?) acts as an F-linear transformation on (radi?)"+^. 
Conversely, given an .F-linear bijection of (radi?)"^^ it will correspond, in terms 
of the coordinates given by to a unique matrix (a^ ) £ GL„_|_i(_F'). This ma- 
trix over F determines the matrix {oijl) G GL„+i(i?) which in turn induces the 
given transformation on (radi?)"+^. Thus the i^-linear bijections of (radi?)""^^ 
are precisely the i?-linear bijections of restricted to (radi?)"+^. We add 

in passing that this action of GL„+i(i?) on (radi?)"+^ is not faithful. 

The non-unimodular free cyclic submodule ([H]) meets (radi?)"+^ in a two- 
dimensional F-subspace or, said differently, in a line of PG(n, F). All non- 
unimodular free cyclic submodules of (and, likewise, all lines of PG(n, F)) 
form an orbit imder the action of the group GL„+i(i?). This proves the asser- 
tion. □ 

The previous result describes only the lines of PG(n, F) as certain subsets 
of (radi?)"+^. However, for n > 2 this implies that also the points of this 
projective space are known: A subset p of (rad_R)"+^ is a point if, and only if, 
there exist non-unimodular free cyclic submodules RX and RY of such 
that 

RX n (radi?)"+i ^RYn (radi?)"+\ 

p = RX n RY nirnd Ry'+\ and |p| > 1. 

Thus the vectors of (radi?)"+^ together with the "traces" of the non-unimodular 
free cyclic submodules of completely determine the structure of PG(n, F) 

for n >2. There is yet another approach to points which makes use of unimod- 
ular free cyclic submodules. It works even for n > 1: The points of PG(n, F) 
are precisely the intersections of (radi?)"+^ with the unimodular free cyclic 
submodules of the module This follows like in the proof of Theorem [T] 

from the fact that the meet of the submodule (fTO|) with (rad _R)"+^ is a point of 
PG(n,F), and from the actions of GL„+i(i?) on and (radi?)"+i. 

Finally, we note that Theorem [T] also furnishes the proof of the validity of 
the conjecture raised in [S] about the connection between non-unimodular free 
cyclic submodules of R'^, where R is the ring of ternions over a Galois field 
GF(g), and lines of the projective plane PG(2, q). 
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5 Combinatorics of the finite case 



We assume throughout this section that F is a Galois field GF{q) with q ele- 
ments. So \R\ = q^, and the number of units in R is given by \R*\ = q{q — 1)^. 

Our first aim is to count the numbers m, of vectors of fitting into cases 
i = 1, 2, . . . , 6 according to the classification from the previous section. All of 
these numbers are non-zero due to our general assumption n > 1, which is also 
adopted in this section. 

Case 1: The zero- vector is the only vector arising in this case, whence mi = 1. 

Case 2: There are |radi?|"'*'^ = vectors with entries from the radical of 
R, including the zero-vector. We obtain therefore m2 = g"^^ — 1. 

Case 3: First we consider a fixed b G F. Any vector X with Xx —Ii{b : 1) 
has the form 

^0 b\ fO b\ fO b^ 



with (0, 0, . . . , 0) ^ {wo, wi,. . . , Wn) € As b varies in F, we get ms = 

- 1). 

Case 4: There are = g2(n+i) vectors with entries from the ideal Xi, 

including the vectors from cases 1, 2, and 3. Hence 

m4 = - ma - TO2 - mi = q{q'' - - 1). 

Case 5: We proceed as before and obtain from IX2I = that 

mg = 9^^"+^^ - m2 - mi = g"+i(g"+i - 1). 

Case 6: All remaining vectors fall into this case. We read off from = 
g3(»+i) that 

me = - ms - m4 - m3 - ma - mi = q"-+^{q"-+^ - if. 

We consider now the set J\f of all vectors of J?"+^ which belong to at least one 

non-unimodular free cyclic submodulc of R"'^^. For this set to be non-empty 
we must have n > 1. Under these circumstances the set Af comprises precisely 
the vectors fitting into cases 1-4 according to our classification. 

Theorem 2. Let R be the ring of ternions over GF(g). There are precisely 

_ (g" - - 1) 

non-unimodular free cyclic submodules in for n> 1. The number of such 

submodules containing a vector X G equals 

0, (13) 

radi?, (14) 



Ml : 


:= IX 


if 




{q+l){q^- 
q-1 


-1) 


if 


Tx 


qn 

Ms := 

Q 


- 1 

- 1 


if 


Tx 


Hi 


:= 1 


if 


Tx 



Ii{b: 1) for some b G F, (15) 
Ii. (16) 
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Proof. Equation (|16p holds trivially. The number of non-unimodular free cyclic 
submodules is 1114 /\R*\ which yields (|12p and (fT5|) . In order to establish (fTi|) we 
count in two ways the number of pairs {X, RY), where RY is a non-unimodular 
free cyclic submodule and the vector X G RY is subject to Ix = rad R. 

First we fix Y and count the number of appropriate vectors X. Since all 
vectors 1^ with Xy = Ti are in one orbit of GL„_|_i(i?), it is sufhcient to consider 
as Y the distinguished vector obtained in case 4. By ([S]), the vectors of RY 
have the form 

y\ fO X 
z/ ' lo 



0,...,0 with x,y,zeF. (17) 



Such a vector has the required properties if, and only if, z = and {x, y) ^ (0, 0). 
Hence there are — 1 vectors of this kind. Consequently, as Y varies also, the 
number of pairs (X, RY) is equal to 

,2_^^ _ (g + l)(g"-l)(g"+^~l) 

Counting in a different way, we find that this number equals /i2?Ti2, whence 
indeed 

(g + l)(g"-l) 
(q-l) ■ 

The proof of ([TS]) can be accomplished in the same fashion. The coordinates 
of a vector given in pT]) generate a right ideal 2i{b : 1) for some 6 £ F if, and 
only if, z ^ and x — 0. The last condition is due to the fact that second 
ternion coordinate of the vector appearing in (fT7|) has to be a scalar multiple of 
the first one. Hence there are q{q — 1) vectors of this kind. This gives 

q{q-l)■^i = ^ = ^3^3 = ^3 ' q{q"+' - 1 , 

from which the formula for /ia is immediate. □ 
We notice that 

M = m = |PG(n-l,g)|.|PG(n,q))|, 
fi2 = |PG(n-l,g)| • |PG(l,g)|, 
fis = |PG(n-l,g)|. 

Thus for n > 2 these numbers are distinct and all of them are greater than 
fi4 = 1. Under these circumstances the four types of vectors in TV can be dis- 
tinguished by the number of non-unimodular free cyclic submodules in which 
they are contained. Consequently, the set Af and the family of non-unimodular 
free cyclic submodules determine the lines and points of the projective space 
PG(n, g) according to Theorem [T] and the subsequent remarks. This provides 
now the theoretical background for the Fano- Snow flake from [S], which is de- 
picted in Figure [U and puts the construction from there in a general context by 
allowing an arbitrary dimension n > 2 and any prime power q. 
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Figure 1: The "Fano-Snowflake" — a diagrammatic illustration of the n — q — 2 
case. The 2^ — 1 = 63 vectors of A/'\ {(0, 0, 0)} are represented by circles, whose 
sizes reflect the number of non-unimodular free cyclic submodules of i?^ they 
are contained in. As the zero vector is not shown, each submodule of this kind 
is represented by 2^^ — 1 = 7 circles lying on a common polygon; three big, two 
medium-sized, and two small circles corresponding, respectively, to the vectors 
from case 2 (/i2 = 9), case 3 (/i3 = 3), and case 4 (/i4 = 1). The patterns 
of the 1.1 — 21 polygons were chosen in such a way to make (the lines of) the 
Fano plane PG(2, 2) sitting in the middle of the "snowflake" readily discernible. 
The illustration is essentially three-dimensional. There is also a single "vertical 
branch" of the "snowflake" which emanates from the the middle of the figure 
and ramifies into three smaller branches. 

6 Conclusion 

Given the free left i?-module n > 1, of an arbitrary ring of ternions R, we 

provide a complete classification of the vectors from i?""*"^ (Lemma [T]) and the 
cyclic submodules generated by them (Lemma [5]), up to the action of the group 
GL„+i(i?). There exist altogether 5-1- |i^| distinct orbits of vectors and six (two 
free, one of them non-unimodular) ones of submodules. The non-unimodular 
free cyclic submodules are linked with the lines of PG(n, _F) (Theorem [ij . In 
the finite case, we count explicitly the total number of non-unimodular free 
cyclic submodules as well as the cardinalities of their subsets passing through 
a given vector (Theorem [2]) . In light of the fact that there are only few papers 
on projective geometries over ternions, we hope that our findings will stir the 
interest of mathematicians into a more systematic treatment of exciting open 
problems in this particular branch of ring geometries, and will also prove fruitful 
for envisaged applications of projective geometries over ternions in quantum 
physics. 
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